#include<stdio.h>
#include<string.h>

void wd_sort(char str[11][21],int n)
{
	int flag,key,mask=0,h=0;
	char t[21]={'\0'};
	for(flag=0;flag<n-1;flag++)
	{
		mask=0;
		for(key=0;key<n-1-flag;key++)
		{
			h=0;
			while(str[key][h]==str[key+1][h])
			{
				h++;
			}
			if(str[key][h]>str[key+1][h])
			{
				strcpy(t,str[key]);
				strcpy(str[key],str[key+1]);
				strcpy(str[key+1],t);
				mask=1; 
			}
		}
		if(mask==0) break;
	}
}
int main()
{
	int n,sign;
	char str[11][21]={'\0'};
	scanf("%d",&n);
	for(sign=0;sign<n;sign++)
	{
		scanf("%s",&str[sign]);
	}
	wd_sort(str,n);
	for(sign=0;sign<n;sign++)
	{
		printf("%s\n",str[sign]);
	}
	return 0;
}
